Polynomial hierarchy - PDFSEARCH.IO - Document Search Engine

Polynomial hierarchy
Results: 38

#	Item
31	(Discrete) Polynomial Hierarchy Blum-Shub-Smale Models of Computation Algorithmic Semi-algebraic Geometry Add to Reading List Source URL: www.math.purdue.edu Language: English - Date: 2009-07-30 22:06:53 Structural complexity theory Algebraic geometry Blum–Shub–Smale machine Polynomial hierarchy NP Polynomial Stephen Smale Prime number Algorithm Theoretical computer science Mathematics Applied mathematics
32	Control in the Presence of Manipulators: Cooperative and Competitive Cases Zack 1 Fitzsimmons, Add to Reading List Source URL: www.cs.rochester.edu Language: English - Date: 2013-07-28 10:49:33 P Complexity classes Polynomial hierarchy NP-hard
33	(Discrete) Polynomial Hierarchy Blum-Shub-Smale Models of Computation Algorithmic Semi-algebraic Geometry Add to Reading List Source URL: www.math.purdue.edu Language: English - Date: 2009-07-30 22:06:02 Structural complexity theory Algebraic geometry Blum–Shub–Smale machine Polynomial hierarchy NP Polynomial Stephen Smale Prime number Algorithm Theoretical computer science Mathematics Applied mathematics
34	Completeness in the Polynomial-Time Hierarchy A Compendium∗ Marcus Schaefer Add to Reading List Source URL: ovid.cs.depaul.edu Language: English - Date: 2008-10-05 12:49:10 Boolean algebra Logic in computer science NP-complete problems Combinatorics Boolean satisfiability problem Electronic design automation Conjunctive normal form Partition True quantified Boolean formula Theoretical computer science Mathematics Computational complexity theory
35	PDF Document Add to Reading List Source URL: cse.unl.edu Language: English - Date: 2008-07-31 09:53:05 Complexity classes Advice P/poly Padding argument Bounded-error probabilistic polynomial Polynomial hierarchy Circuit complexity PP EXPTIME Theoretical computer science Computational complexity theory Applied mathematics
36	PDF Document Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2006-11-24 04:10:57 Complexity classes Polynomial hierarchy PH NP P Stephen Cook NEXPTIME Oracle machine NC Theoretical computer science Computational complexity theory Applied mathematics
37	PDF Document Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2003-03-12 19:41:51 Character encoding String PP Karp–Lipton theorem NP Polynomial hierarchy Theoretical computer science Computational complexity theory Applied mathematics
38	PDF Document Add to Reading List Source URL: faculty.cs.tamu.edu Language: English - Date: 2008-04-14 17:48:08 Complexity classes Polynomial hierarchy PP Bounded-error probabilistic polynomial NP FO IP Polynomial P Theoretical computer science Computational complexity theory Applied mathematics

UPDATE